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(54) Data modulation method, and related modulator and demodulator devices 



(57) In a Blngle-carrier or muHI-carriar madulator atad wHh the data Bymboia are randomly IranalbmiBd 

(MOD), data symbols are modulated on at least one Into constellation points of equal power. In this way, idle 

carrier In accoreiance with at least one conslellatron data symbole are transferred witii minimised power and 

sdieme. Idle data symbols are replaced by null data sufndently randomised to albw equaliser training 

symbcls and ttie latter null data symbols are associated and/or tracking at ttia receivlns demodulator (PMOD] 

with a low power oonstetlation point of the at least one and to avoid hlgfi oreet factors in oKilfi-carrier systems, 
constellation scheme, The conetellatlon points associ- 
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Descrlptton 

[0001] The present invention relates to a modulation 
method as defined in \ha non-characteristic part of 
olalm 1 , to B modulator device be defined In the non- 
ctiaracteristic part of claim 7, and to a demodulator 
device as defined in the non-characterist'c part of claim 
9. 

[0002] Such a modulation method and devices to per- 
form respectively the modulation and demodulation are 
already known in the art, ag. from the Nortel standard 
conlrhution entltlBd 'On the ATM TC for VDSL' from !he 
auttiar LD. Humphrey. This startdard contribution with 
rekrencs 7D44 Antwerp' was presented on the meet- 
ing of 20-24'th April 1998 in Antwerp of ETSI's Suti- 
Technical Comti^tiee TTWe. Therein, a VDSL (Very High 
Bit Bate Digitai Sui}5crlber Line] modem is described 
which transfers ATM (Asynchronous Transfer Mode) 
cells cuBT a VDSL (Very High Speed Digital Subscriber 
Line) network segment. If Idle or unused ATf\^ calls are 
supplied 1Q the modem, the modem replaces these idle 
ATM cells with null fiJU cells, i.e. cells v^ose header 
and payload sections are completely filled with zero 
bytes. The modem further associates with the null data 
symbols comprising the null ATM cells the origin point of 
a constellation diaoram used to modulate the carrler{s). 
In this way, transmitted power !s minimised during trans- 
fer of idle ATM cells and FEXT (Far End Crosstalk) Is 
reduced stgnlfloanlly. If however a sequence of Idle ATM 
cells is transferred as a sequence ot origin points of a 
constellation diagram, detection at the demodulator 
becomes difficult because of the powerless property of 
the origin point of the constellation dtawBm, In the 
Itnown method, eight siAsequent carriers are summed 
to perform the detection. Moreover, equaliser trairang 
and tracking at the demodulator is hampered if a 
eequenoe of powerless data symbols airives there, as a 
consequence of which the known modiJation technique 
Is not eultable for use In modems equipped with an 
adaptive equaliser whose taps are adjusted on the 
basis of infbrmation In the received data symbols, such 
as a om (DlEcrete Muiti Tone) modem used in an 
ADSL (Asymmetric Digital Subscdbsr Una] environ- 
ment. 

[0003] H is an object of the present invention to pro- 
vide a modulation method, and related modulator and 
demodulator devices of the aiwve known type, but 
wherein detec^on of idle data symbols is simplified and 
wherein transfer of idle data symbols does not have dis- 
advantageous effects on equaliser training and tracking. 
[0004] AccQirfina to the tnuerttlon. Ihiis objact is real- 
ised by the modulation method defined In tiicAm 1. the 
modulator device defined in claim 7 and the demodula- 
tor device defined in claim 9. 
[O0O5] Indeed, by associating a low power constella- 
tion point with Idle cells, the transmitted power is mini- 
mised during idle data transn^ssion but no zero power 
points are transnratted so that It is no longer necessary 



to sum eioM successive earners to enatDte delaction. In 
addition, by randomly franstarmlng constellation polnls 
into consteilation points of equal power, equaliser train- 
ing and tracking is simplified whilst not increasing tfie 
5 transmitted power. I^loraa/er, it i& avoided that all Idle 
data symbols are represented by in-pfiase carriers 
which would oUienvIse result In a high crest factor in 
multi-carrier systems. 

[OOOS] it IG to be noticed fiat the term 'comprlsfng', 
ID used in the claims, should not be Interpreted as be!i^ 
limitative to the means listed thereafter. Tfius, the scope 
of the eiqai ession 'a dwice comprising means A and B" 
should not be limited to devices consisting only of com- 
ponents A and B. ft means that with respect to the 
15 present Invention, the only relevant components of the 
device are A and B. 

[0007] Similarly, it is to be noticed that the term 'cou- 
pled', also used in the claims, should not be Interpreted 
as being limitallvo to direct connactions only. Tlius, the 

SO scope of the expression 'a device A coupled to a device 
B' should not be limited to devices or systems wherein 
an output of device A is directly connected to an input of 
device B. It means that there exists a path between an 
output of A and an input of B which may be a path 

ss including other devices or means. 

[0008] An additional feature of the present Invention Is 
d^nedin claims. 

[0009] Thus, a first embodiment of the invention is 
realised by enatillng a modulator to inverse randomly 

30 the real and imaginary pads of constellation points 
associated with data symbols. The constellation points 
then are mirrored vis-&-vis the origin point of the con- 
stellation scheme which does not change their power. 
1001 0] Another additional feature of the present inven- 

35 tion Is defined in dalm 3, 

[Q01 1] Thus, a second embodiment of the invention is 
realised by enabling a modulator to inverse randomly 
the real or imaginary pads ot constellation points asso- 
ciated witti data symbols. The constellation points then 

40 are mirrored vis-&-vis the horizontal or vertical axis of 
the constellation scheme which does not change their 
power. 

[0012] Yat another additional feature of the present 
Invention Is defined In claim 

« [001 3] Thus, a third embodiment of the present inven- 
tion is realised fay enabling a modulator to randomly 
change the phase of constellation points. Such a phase 
rotation also does not change the power of the constel- 
lation points. In particular, Uie phase may be randomly 

50 changed over integer muHipleG of 9G degrees as defined 
in claim 6, 

[0014] A further fealure of the modulation method 
accondtng to the present Invention is d^ned In claim 6, 
[001 5] Indeed, the present invention is very suit^le 
55 for tran^rt of ATM {Asynchronous Transfer Mode) 
cells over an ADSL (Asymmetric Digital Subscriber 
Une) or VDSL (Very High Bit Rate Digital Subscriber 
Une) network Beomenl because power conBumptlon is 
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critical Iherein and most of the time an ATM link is 
fflqDBcted to transport idle ATM cells. Moreover, an 
ADSL or VDSL DMT receiver includes an equaliser that 
has to be trained and. in case of a multi-carrier 
ADSUVDSL system, clipping due to a high crest factor 
ma/ occur. The present iiwentlon adds to solve all of 
these problems. 

1001 SI As is Indlcatad in claims 8 and 1 0, Bcrambling 
and descrambling idle data symbols can be deactivated, 
10017] The abnve mentioned and other objects and 
features of the Invention wIV become more apparent and 
the Invention Itself will be best understood by referring to 
the following description of an embodlniant taken In 
conjunctiDn with the accompanying drawings wherein: 

Hg. 1 represents a Mock scheme of embodiments 
of a modulator device MOD and demodulator 
device DMOD accoding to the present Invention; 
Fig. S rcprccenle a eonetollstlon diagram of a 
Equare modulator wherein the present Invention is 
applied; and 

Rg. 3 represents a constellation diagram of a linear 
modulator wher^n the present invention is applied. 

tool a] 1 n i=ig. 1 a modulator MOD is coupled via a tel- 
ephone line TL to a demodulator DMOD. The telephone 
line TL may support one-way communication, i.e. data 
traffic from the modulator MOD to the demoduiator 
DMOD, or it may be a bWirectionHl [ink allowing com- 
munication in both directions, In the latter situation, the 
modulator MOD and demodulator DMOD form pad of 
two communicating modems which each include tiie 
fundjonalHy of both the modulator MOD and the 
demodulator DMOD, This ts for instance so in a VDSL 
(Very High Speed Digital Subscrber Una) system. 
[001 8] The modulator MOD Includes a switch S, a null 
cell generator NUL, a scrambler SOR, a mapper MAP, 
an inverse fast fourier transformer IFFT, an idle cell 
detector DET and a control unit CTRL The switch S, the 
scranttlar SCR, the mapper MAP and the Inverse fast 
fourier transformer IFR are cascade connected 
between an Input and ou^ut of the modulator MOD. 
The null cell generator NUL, coupled between an output 
otthe ewiioh S and Input of the mapper MAP, conefrtutec 
a bypass for the scrambler SCR. The input of the mod- 
ulator MOD is interconnected with an input of the Idle 
cell detector DET and the idle cell detector DET further 
has an ou^ut coupled to an input of the control unit 
CTRL The control unit CTRL has an output connected 
to a control Input of the switch S. 
[IM20] The domodijlalor DMOD tndudsG a tad fourier 
transformer FFT, a demappec DMAP, a switch S', a 
descramblar DSCR, an idle call generator IDL, a multi- 
plexsr MUX, a null data deteolor DET and a control unit 
CTRL'. The fast fourier transformer f=Fr, the demapper 
DMAP, the witch S', ttie descrambler DSCR and the 
muifiplexer MUX are cascade connedBd between an 
input and output of the demodulator DMOD. The idle 



cell generator IDL, coupled between a second output of 
the switch S' and second input of the mult'plexer MUX, 
constitutes a bypass far the descramiirier DSCR. The 
null data detector DET has an input interconnected with 

s an output of the domepper DMAP and an output con- 
nected to an input of the control unit CTRL'. The control 
unit CTRL* IB provided with an output connected to a 
control input of the switch S'. 
[0021] In the following paragraphs, the worl^ng of the 

?o modulator MOD and demodulator DMOD of Rg. 1 will 
be described In case non-Idle data are to be transferred 
there between and In case idle data are to ba trans- 
fen'ed there between. It Is assumed Oiat the modulator 
MOD is a DMT (Dlscr^e Multi Tone) modulator, that the 

15 demodulator DMOD Is a DMT demodulator, and that 
both are used In a VDSL (Very High Speed Digital Sub- 
scriber Line) eystem. The system drawn in Rg. 1 In 
other worels Is a multi-carrier system wherein different 
amounts of biiE ara modulated on different carriers In 

go accordance with different constellation schemes. The 
amwjnt ol bits modulatad on each canlar may for 
Instance depend on the noise measured on the tele- 
phone line TL at the frequency of that cam'er. in fact 
however. It is not inportant in view of the present Inven- 

ss lion how the amount of bits modulatad on a carrier 1b 
determined. 

[0022] At the Input of the modulator MOD, ATM (Asyn- 
chronous Transfer Mode) cells arrive that have to be 
transferred over the VDSL (Very High Spaed Digital 

30 subscriber Line) network segment between the modu- 
lator MOD and demodulator DMOD. If non4dle ATM 
calls arrive at the entrance ol the modulator MOD, the 
scrambler SCR adds a random sequence of bite to the 
bits of these non-Idle ATM cells to obtain a good statistic 

35 of the transmuted signal. The so Ecramfaled tats are then 
applied to the mapper MAP which allocates to each car- 
rier of a DMT (Discrete Multi Tone) symbol a data sym- 
bol comprising the amount of bits that has to be 
modulated on this can-ier in accordance writh a bit allo- 

40 cation algorithm. In addition, the phase and amplitude 
of tiie carriera are modulated by the mapper MAP In 
accordance with an ^ropriate constellation scheme. 
The mapper MAP tharato aasodaleB with each data 
symbol a constellation point of ttie coneiellation schofne 

fs and then transforms this eanstdlation point into another 
constellation point having the same power. A canier 
whereon four btts, BO, B1 , BS and B3, are to be modu- 
lated, is for Instance modulated in aocordanoe witii the 
constellation scheme drauvn In Fig. 2. Instead cH the 

50 constellation point aseodated with a data symbol by the 
scheme of F^- 2, the carrier le modulated with a. con- 
stellation point obtained by randomly rofaling the former 
point over an integer multiple of 90 degrees. A can'iar 
whereon only two bits, BO and Bl, have to be modu- 

55 lated, Is modulated in accordance with the constellation 
scheme of Fig. 3, Instead ol the constellation point 
associated w'rth a date symbol by the scheme in Fig. 3, 
the canier is modulated with a constellation point 



3 



BNSDOCID:«€P_ 



B1S1BA1J-* 



5 



EP 0961 515 A1 



6 



obtained by randomly mirroring Ihe former point vis-S- 
viB the origin point in Fig. 3. Once Jhe pliases and ampli- 
tudes of the carriers are modulated, liie sat of caniers 
constituting one DIWT (Discrete WUilti Tone) symbol is 
trnnsfarmod from frequency domain to tfme domain by j 
the inverse fast fourier transformer IFfT. Tlie lime 
domain DMT (Dlecrele Mulfi Tone) symbol is transfeired 
over *e telephone line TL to the demodulator DMOD 
Wherein the fast fourier transformer FFT transforms the 
time domain DMT (Discrete Muif Tana) symbol again jo 
into a frequency domain DMT (Discrefe Multi Tons) 
symbol. ThedemapperDMAP uses Ihe same constella- 
tion Bchemea as the mapper MAP in the modulator 
MOD and de-randomises the assignment of constella- 
tion points to subtract fi-om each carrier the amount of ts 
bits modulated thereon and the descranbier DSCR 
subtracts the random sequence of btts added by the 
scrambler SCR so that at frie output of the demodulator 
DMOD, an exact copy of the ATM cells which ware 
applied to the input of the modulator MOD appears. so 
[0023] In case idle ATM cells are applied to the input 
of the modulator MOD, the idle cell detector DETrecog- 
nlBes these idle ATM cells and deactivates the scram- 
bler SCR via the control unit CTRL and switch S. The 
Idle ATM cells in other words bypass tie scrambler SC R ss 
m the null cell aenerstor NUL which converts eadn idle 
ATM cdl into a null cell, Le. calls whose header and pay- 
load section is completely filled with zero bits. These 
zero bits are then applied to the mapper MAP to be 
modulated on the different carriers In accordance with ao 
the respective constellation schemes. If for Instance a 
sequence of zero bits has to be modulated on a carrier 
with constellation schane drawn in Fiq. 2, the lowest 
power constellation point in the first quadrant ol the con- 
stellation scheme should be transmitted until non-idle ss 
cells arrive at the modulator MOD. Since this may cause 
difficulties for equaliser training, the sequence ol zero 
bits is converted by ttie mapper MAP into a random 
sequence of low power constallation points In the 4 
quadrants of the constellation scheme. More particu- 40 
1 ariy, the mapper MAP generates a random sequence of 
the four black filled constaliaHan points in Fig. 2. The 
mapper MAP in other wonds again randomly rotates the 
aonetellatlan poinle aeeodated with tho data symbols 
over an Integer multiple of 90 degrees, The average 45 
power to be franslerred compared to a modem which 
encodes all null data symbols into the low power con- 
slellation pointof the first quadrant is not increased. The 
inverse fast fourier transformer IFFT agsdn tranefonns 
the modulated carriers constituting one DMT (Discrete so 
MulU Tone) symbol Into a lime domain DMT (Diccroto 
Multi Tone) symbol that ts transferred over tha tele- 
phone line TL towards the demodulator DMOD. In the 
demodulator DMOD, the fast fourier transformer FFT 
regenerates the frequency d(»Tiain DMT (Discrete Multi 55 
Tone) symbols from the time domain DIVIT (Discrete 
Multi Tone) symbols. The damapper DI\AAP de-ran- 
domises Uie low power constellation points and sub- 



tracts fi^om each carrier the amount of zero bits 
modulated thereon. The null data detector DET recog- 
nises these zero bits and controls the switch S' via Ihe 
control unit CTRL' so that the null bite are applied to the 
idle cell generator IDL which changes null ATM cells tor 
idle ATM cells. The controller CTRL' thereto controls 
switch S' so that the deecrsmbler DSCR is bypassed. 
The mult^lexer MUX mult^lexes idle and non-Idle data 
into a single outgoing InfonnaDon stream. 
[0024] In case of square modulation, the phase ol frils 
earner Is randomised as indicated by tha four low power 
constellafion points In Ihe different quadrants of me con- 
stellation scheme in Fig, 2. in case of linear modulation 
(amplitude modulation without phase modulation) on 
the other hand, mn data cells are converted into a ran- 
dom sequence of two inverse consteliation points, as is 
Illustrated by Rg. 3. 

[0025] A first remarli Is that, although ihe muiti-oanrier 
cignal In the above deoorlbed emfaodimenl is trans- 
ported over a telephone line TL, the applicability of the 
present invention is not restricted by the transmission 
medium via which the signal is transported. In particu- 
lar, transmission over any l<ind of connection between 
the modulator MOD and demodulator DMOD, e.g. a 
cable connection, a satellite connection, a radio link 
through the a», and so on. may be improved according 
to the present invention, 

[0026] The invention also is not only related to ADSL 
(Asymmetric Digital Subscriber Une) or similar systems 
viflereln DMT (Dlsarete Multi Tone) modulation Is used. 
A person skilled in the art will be able to adapt the above 
described embodimarl so thai it is applicable in any 
other system wherein a single-carrier eignai or multi- 
can-ier signal is transmitted from a transmitting modem 
to a receiving modem. 

[Q027] Yet another remark is «iat embodiments of the 
present inverrtkjn are described above In ternrs of func- 
tional blocks. From ttie functional description of these 
blocks, given above, il will be apparent tor a person 
sWIIed in the art of designing elecfronic devices how 
etnbcxilments of -these blocks can ba manufactured with 
WBtHoiown electronic componentB. A detailed architec- 
ture of the contents of the funcflonai blocks hence is not 
given. 

[0028] While the principles of the Invention have been 
described above in connection with specific apparatus, 
it is to be clearly undaretood that this description Is 
made only by way of example and not as a limitation on 
the scope of the inventiDn. 

Claims 

1. Modulation method for modulating a sequence of 
data symbols on at least one carrier tn accordance 
with at lesst one constellation diagram wher^ idle 
data symbols in ea\d sequence are replaced by null 
data symbols before said at least one carrier is 
modulated. 
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CHARACTERISED !N THAT a low power constella- 
tion poini is aBSOclaled with said null data symbols 
and constellation pdnls associated with said data 
sjmibolE are randomly transtormed Into oonstalla- 
tlon points o< equal power, 

2. Modulation method accoiding to claim 1 , 
CHARACTERISED IN THAT real and imaginary 
parts of said conBtallaUon points are randomly 
inverted whereby said constellation points are 
transformed into constellation points ot equal 
power. 

3. Modulation method according to claim 1 , 
CHARACTERISED IN THAT real or Imaginary 
parts of said constellation points are lanctonly 
inverted whereby said constell^lon points are 
transformed Into constellation points of equal 

4. Modulation rnethod according to claim 1 , 
CHARACTERISED IN THAT said constellation 
points are rotated in phase to be transformed Into 
constellation points of equal power. 

5. Modulation method accorriinn to dalm 4 
CHWRACTERISED IN THAT said phase is rotated 
over an integer rrvMpte of 90 degrees. 

6. Modulaflon method according to any of claims 1 to 
5. 

. CHARACTERISED IN THAT said sequence of data 
symbols comprises an Asynchronous Transfer 
Mode (ATM) cell sequence, said idle data symbols 
comprise idle Asynchronous Transfer Mode (ATM) 
cells and said at least one can-ler is nwdulated in 
accordance with a Digital Subecriber Une (DSL) 
physical layer protocol. 

7. Modulator device (MOD) for modulaiing a 
sequence of data synlsols on at least one carrier in 
accordance with at IbbbI one constellation diagram, 
said modulator device (MOD) including means 
(NUL) ior replBoing eold Idle data symbole in said 
sequence by null data Eymbcds, 
CHARACTERISED IN THAT said modulator device 
(MOD) further comprises means (MAP) to associ- 
ate a low power canBfellation point with said null 
data symbole and to randomly transform constella- 
tion pdnts associated with said data symbols into 
conGtailatlon paints of equal pouuer oi sAld at least 
one constallation diagram for modulation of said at 
least ona carrier. 

8. Modulmor device (l\rtOD) according to claim 7. 
CHARACTERISED IN THAT said modulator device 
(MOD) further comprises detection means (DET) to 
detect said Idle data symbols and scramblina 



means (SCR) for scrambling said data symbols, 
eald scramUIng means (SCR) being adapted to be 
deactivated if said detection means (DET) detects 
said idle data symbds. 

a Demodulator device (DMOD) for demodulaBng a 
sequence of data symbols from at least one carrier 
In accordance with at least one constellation dia- 
gram, said demodulator device (DMOD) including 
10 means (IDL) to replace null data syntiols denmdu- 
lated from said at least one canierby idle data sym- 
bole, 

CHARACTERISED IN THAT said demodulator 
device (DMOD) is adapted to cooperate with a 
IS modulator device (MOD) as defined In claim 6 and 
ttiarata comprises means to de-randomise cortstel- 
lation points assodated with said data symbols and 
to BBBOdate wHh a low power constellation point 
eald null deia symbols. 

so 

10, Demodulator device (DMOD) according to claim 9, 
CHARACTERISED IN THAT eald demodulator 
device (DMQD) further connprises detection means 
(DET) to delect said null data symbols and 
25 descrarrdiiing means (DSCR) for dBscrambling said 
data symbols, said descramblina means (DSCR) 
benng adapted to be deactivated if said detection 
means (DET) detects said null data symbols. 

30 . 
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